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ABSTRACT 



Dates stored in symbolic form in a database are reformatted 
to permit easy manipulation and sorting of date-related 
information. Each date in M 1 M 2 , DjD^ and Y 1 Y 2 format is 
converted to CjQ, Y 2 Y 2 AfiM 2 , and D^ format. To 
accomplish the conversion, a 10-decade window starting on 
Y A Y B is defined that encompasses all dates in the database. 
The value of C 2 C 2 is determined by the relative values of 
YjY 2 and Y A Y B , The reformatted date information is par- 
ticularly useful when the reformatting is in 
C 1 C 2 Y 1 Y 2 M 1 M 2 D 1 D 2 format, because sorting by date is 
accomplished using a pure numerical-value sort. 

15 Claims, 1 Drawing Sheet 
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DATE FORMATTING AND SORTING FOR 
DATES SPANNING THE TURN OF THE 
CENTURY 

BACKGROUND OF THE INVENTION 

This invention relates to the manipulation of information 
in a database, and, in particular, to the determination of dates 
in a useful form. 

Dates are stored as symbolic representations in computer 
databases in varying formats. For example, a date may be 
represented in the numerical representation MM/DD/YY, 
where MM is a two-digit month designator, DD is a two- 
digit day designator, and YY is a two-digit year designator 
(the last two digits of the year). Thus, Dec. 15, 1993 is 
designated as 12/15/93. A date may also be represented in an 
alphanumeric form MMM/DD/YY, where MMM is an 
alphabetic month designator (e.g., DEC for December), and 
DD and YY are the same as in the numerical form. Dec. 15, 
1993 is represented in this format as DEC/15/93. 

Such approaches for the representation of dates have 
worked well since the advent of computer databases, which 
has occurred in the twentieth century. Dates may be sorted 
in chronological order using the numerical representations. 
However, with the turn of the century at Jan. 1, 2000, the 
representation and utilization of dates becomes more com- 
plex. Using the numerical form above, Dec. 15, 2000 is 
represented as 12/15/00. If a numerical sort is performed on 
12/15/93 and 12/15/00, the later date 12/15/00 sorts as the 
first-occurring date, an incorrect result. 

Sets of dates spanning the turn of the century and asso- 
ciated with past, current, and future activities are now stored 
in many databases. When stored in the conventional formats 
discussed above, those dates will not readily be used and 
numerically sorted in chronological order. They may be 
manually converted to a more usable form in the sense that 
programs may be written to perform conversions, 
manipulations, and sorting. However, these programs typi- 
cally require additional data fields for storage, which may be 
objectionable in some circumstances. 

There is a need for an improved approach to the repre- 
sentation and utilization of dates in databases, and for 
converting the existing dates in databases to a more usable 
form. The present invention fulfills this need, and further 
provides related advantages. 

SUMMARY OF THE INVENTION 

The present invention provides an approach to the repre- 
sentation and utilization of dates stored symbolically in 
databases. Existing symbolic date representations are con- 
verted to a more useful form of symbolic date representa- 
tions without the addition of new data fields, and in a manner 
that is performed automatically by the computer and 
requires no user input. The approach of the invention 
permits direct numerical sorting of dates. 

In accordance with the invention, a method of processing 
dates stored in a database comprises the steps of providing 
a database with dates stored therein according to a format 
wherein M 2 M 2 is the numerical month designator, D a D 2 is 
the numerical day designator, and YjY 2 is the numerical 
year designator, all of the dates falling within a 10-decade 
period of time. A 10-decade window with a Y A Y B value for 
the first year of the ten -decade window is selected, Y A Y B 
being no later than the earliest YjY 2 year designator in the 
database. A century designator CjCj is determined for each 
date in the database, CjQ having a first value if YjY 2 is less 



16,063 

2 

than Y A Y B and having a second value if Y 3 Y 2 is equal to or 
greater than Y A Y B Each date in the database is formatted 
with the values CjCj, Y 1 Y 2i MjMj, and DjD^ 

In the case of most practical interest, the 10-decade period 

5 of time spans the year 2000 and begins with a year in which 
the second digit (Y B in Y A Y B ) is 0 (zero). For any 10-decade 
period including the year 2000, if the decade designator Y x 
of the date in the database is numerically less than the 
decade designator Y A of the first decade of the 10-decade 

30 period of time, the century designator is "20". If Y 1 is 
equal to or greater than Y A , C,C 2 is "19". Dates in databases 
spanning more than 10 decades are not handled by this 
approach, but it is not expected that this limitation will be 
significant for most commercial and industrial databases. 

15 This approach works particularly well if the dates are 
represented in the format C 1 C 2 Y 1 Y 2 M 1 M 2 D 1 D 2 . The date 
Dec. 15, 2000 is represented in this format as 20001215, for 
example. Dates represented in this format may be directly 
sorted numerically by fast sorting techniques, and thereafter 

20 stored back in the database. 

The present invention thus provides an efficient approach 
to converting and utilizing symbolic date representations in 
databases, which allows automatic processing of dates rang- 

25 ing from before to after the year 2000. The large number of 
dates represented in some databases may thereby be readily 
processed and utilized. Other features and advantages of the 
present invention will be apparent from the following more 
detailed description of the preferred embodiment, taken in 

3Q conjunction with the accompanying drawings, which 
illustrate, by way of example, the principles of the invention. 
The scope of the invention is not, however, limited to this 
preferred embodiment. 

35 BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a schematic representation of a computer data- 
base with date information therein; and 

FIG. 2 is a block flow diagram of a preferred approach for 
practicing the approach of the invention. 

40 

DETAILED DESCRIPTION OF THE 
INVENTION 

FIG. 1 schematically depicts a computer 20 having a 

45 read-only or random-access memory 22, a mass-storage 
device 23, and a central processing unit 24 therein. Stored in 
the memory 22 or on the mass-storage device 23 is a 
database 26. The database includes information in the form 
of symbolic representations of dates and associated infor- 

50 mation such as events occurring on the respective dates. In 
a conventional approach, the dates are stored in a format 
such as M 1 M 2 /D 1 D 2 /Y 1 Y 2 formal. M indicates month 
information, D day information, and Y year information, 
with the subscript 1 or 2 indicating the first or second digit 

55 of the designator, respectively. Dec. 15, 1993 is stored as 
12/15/93 or 12-15-93, and Dec. 15, 2000 is stored as 
12/15/00 or 12-15-00, for example. If a numerical sort is 
performed on these dates, 12/15/00 will sort chronologically 
prior to 12/15/93. 

60 FIG. 2 illustrates the approach of the invention. The 
computer database 26 is provided, numeral 30, having 
symbolic representations of dates stored therein. In some 
cases, the dates will be represented as discussed in the 
preceding paragraph. In other cases, an alphanumeric des- 

65 ignator is used. In that approach, each date is stored as 
M a M fc M c /D 1 D 2 /Y 1 Y 2 format, where M a MJA c is an alpha- 
betical symbol such as JAN for January, FEB for February, 
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etc. In that case, the month designator M a M b M c is first ments may be made without departing from, the spirit and 

converted to the numerical form MjMj by converting JAN scope of the invention. Accordingly, the invention is not to 

to "01", FEB to "02", etc. be limited except as by the appended claims. 

A 10-decade window is selected, numeral 32. That is, it is What is claimed is: 

necessary that all dates in the database will be within some 5 1. A method of processing symbolic representations of 

period of 10 decades, or 100 years. This limitation poses dates stored in a database, comprising the steps of 

little problem for most industrial and commercial databases. providing a database with symbolic representations of 

The window may be arbitrarily selected. For example, the dates stored therein according to a format wherein 

decade could begin with the 1950's and end with the 2040's, M X M 2 is the numerical month designator, D a D 2 is the 

or it could begin with the 1980*s and end with the 2070 's. 30 numerical day designator, and Y 1 Y 2 is the numerical 

The 10-decade window will normally include some decades year designator, all of the symbolic representations of 

from the prior century and some from the new century. dates falling within a 10-decade period of time; 

The first year of the 10-decade window is represented by selecting a 10-decade window with a Y A Y B value for the 

Y A Y B . In a commonly utilized application, Y B is 0 (zero), first decade of the window, Y^Y^ being no later than 

although the invention is not limited to this case. That is, the 15 the earliest Y X Y 2 year designator in the database; 

1950's first decade would be represented by Y A 0 of "50", determining a century designator CjCj for each symbolic 

and the 1980's first decade would be represented by Y^0 of representation of a date in the database, having a 

"80". For this case, a century designator C a C 2 for a date is first value if Y a Y 2 is less than Y A Y B and having a 

determined, numeral 34, by comparing the value of Y u the second value if Y a Y 2 is equal to or greater than Y A Y B ; 

first digit of the year designator for the date, with Y A , the first 20 anc ] 

digit of the first decade of the 10-decade window. C.C, is reformatting the symbolic representation of the date with 

assigned a first value if Y, is' less than Y A and a second value the vaIues c c y Y M M and D D lQ fadHtate 

if Y, is equal to or greater than Y A . mrther processing of the dates . 

In the case of most interest, the 10-decade window 2. The method of claim 1, wherein the 10-decade window 

includes decades earlier than the year 2000 and decades later includes the decade beginning in the year 2000. 

than the year 2000, and Y B is zero C A C 2 is assigned "20" if 3. The method of claim 2, wherein the step of determining 

Y 1 is less than Y A and is assigned "19" if Y 1 is equal to or includes the step of 

greater than Y*. In that case and for example, if Y A is 5, determining the first value as 20 and the second value as 

meaning that the decade beginning in 1950 was selected as ^9 

the first decade of the 10-decade window, and if Y Y 2 is 30 4 m mclhod of daim x mdudi an additional step> 

"43 , the century designator is "20", indicating that the aftef the st of reformatting) of 

year in question in the database is 2043. On the other hand, - ... . - , t 

* c v v * >c * j • * n r> ■ «m». sorting the symbolic representations of dates, 

if YiY 2 is "63 , the century designator C,C 2 is "19", - ™ & J A e , . ^ . . . f f 

a* *u * .u »■ ■ .l. j*L ■ m*"* 5. The method of claim 1, wherein the step of reformatting 

indicating that the year in question in the database is 1963. , , . 4 c r & 
r ™. , t . • _r j • i.i .35 includes the step of 

fnis selection process is performed in a completely auto- . r t . . 

mated fashion by the computer, without human input other reformatting each symbolic representation of a date into 

than to select the starting date of the 10-decade window. , tne formal CjQYjYzM^DjD^ 

, , 4 . c 1 j » • ,1 j * i_ 6. The method of claim 5, including an additional step, 

rhe symbolic representations of the dates in the database . 4l _ . c - „ . , & r 

are reformatted with the values C,C 2 , Y,Y 2 , Ml M 2 , and M after the step of reformatting, of 

D.D,, numeral 36 of FIG. 2. In one case that produces 40 sorti °g the symbolic representations of dates using a 

particularly advantageous results for many operations, such numerical-order sort. 

as chronological date sorting, the date is represented in the 7 - ^ method of clauD ^ herein the sle P of P^v^ng 

form C^Y^M^DjD.. For example, the date 12/15/93 a databasc includes the step of 

(Dec. 15, 1993) is represented as 19931215 and the date converting pre-existing date information having a differ- 

12/15/00 (Dec. 15, 2000) as 20001215. A straightforward ent format in to the form at wherein M 2 M 2 is the numeri- 

numerical sort of date data fields expressed in this form cal month designator, D^ is the numerical day des- 

produces an accurate chronological ordering. ignator and Y^Y 2 is the numerical year designator. 

Once the symbolic representations of the dates are refer- . 8 - ^ melhod of claim X > wherein lhe ste P of selecting 

matted according to the procedures set forth above, the date 50 mcludes the ste P of 

information may be sorted, numeral 38, or otherwise selecting Y A Y B such that Y^ is 0 (zero), 

manipulated, numeral 40, together with the entries associ- 9 * method of claim 1, including an additional step, 

ated with the dates. Such manipulation may include han- a &er the step of reformatting, of 

dling of data associated with the dates, storing the dates and storing the symbolic representation of dates and their 

associated information back in the data base, or other 55 associated information back into the database, 

processes. 10. The method of claim 9, including the additional step, 

The approach of the invention has been implemented in a a ^ er tQ e step of reformatting, of 

computer program, a copy of which is attached as Exhibit A. manipulating information in the database having the 

This program converts dates both before and after the year reformatted date information therein. 

2000. 60 11. A method of processing dates in a database, compris- 

The present invention provides an" effective technique for ing the steps of 

reformatting symbolic representations of date information providing a database with dates stored therein according 

that is rapid and automated, and yields new symbolic to a format wherein M 2 M 2 is the numerical month 

representations of date information that are particularly designator, DjD 2 is the numerical day designator, and 

amenable to further processing. Although a particular 65 Y a Y 2 is the numerical year designator, all of dates 

embodiment of the invention has been described in detail for falling within a 10-decade period of time which 

purposes of illustration, various modifications and enhance- includes the decade beginning in the year 2000; 
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selecting a 10-decade window with a Y^Y^ value for the 
first decade of the window, Y A Y B being no later than 
the earliest YjY 2 year designator in the database; 

determining a century designator CjC 2 for each date in 
the database, having a first value if Y X Y 2 is less 
than Y A Y^ and having a second value if Y x Y 2 is equal 
to or greater than Y A Y B ; 

reformatting each date in the form C 1 C 2 Y 1 Y 2 M 1 M 2 D 1 D 2 
to facilitate further processing of the dates; and 

sorting the dates in the form C 1 C 2 Y 1 Y 2 M 1 M 2 D 1 D2. 
12. The method of claim 11, wherein the step of providing 
a database includes the step of 
converting pre-existing date information having a differ- 
ent format into the format wherein M 2 M 2 is the numeri- 
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cal month designator, is the numerical day des- 
ignator and Y 3 Y 2 is the numerical year designator. 

13. The method of claim 11, wherein the step of selecting 
includes the step of 

selecting Y A Y B such that Y B is 0 (zero). 

14. The method of claim U, including an additional step, 
after the step of sorting, of 

storing the sorted dates and their associated information 
back into the database. 

15. The method of claim 14, including the additional step, 
after the step of sorting, of 

manipulating information in the database having the 
reformatted date therein. 
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